Qu'est-ce que suite fibonacci algorithme ?

La suite de Fibonacci est une suite de nombres dans laquelle chaque nombre est la somme des deux nombres qui le précèdent. Elle commence généralement par 0 et 1, et les premiers nombres de la suite sont : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, etc.

Il existe plusieurs algorithmes pour générer la suite de Fibonacci, mais l'un des plus simples consiste à utiliser une boucle while pour calculer les termes de la suite :

a = 0
b = 1
while a < 100:
    print(a)
    a, b = b, a + b

Ce code initialise les variables a et b à 0 et 1, respectivement, et utilise ensuite une boucle while pour afficher les termes de la suite jusqu'à ce que le terme courant (a) dépasse 100. À chaque itération de la boucle, la variable a prend la valeur de b et b prend la valeur de a + b.

En utilisant cet algorithme, on peut également générer les termes de la suite jusqu'à un rang donné n :

def fibonacci(n):
    a, b = 0, 1
    fib = []
    while len(fib) < n:
        fib.append(a)
        a, b = b, a + b
    return fib

Ce code définit une fonction fibonacci qui prend en argument le rang n jusqu'auquel on souhaite générer les termes de la suite. La fonction initialise ensuite les variables a et b à 0 et 1, et utilise une boucle while pour ajouter les termes de la suite à une liste fib. À chaque itération de la boucle, la variable a prend la valeur de b et b prend la valeur de a + b. La fonction renvoie finalement la liste fib contenant les n premiers termes de la suite.